翻訳と辞書 Words near each other ・ CIRCOM ・ Circomedia ・ Circomphalus ・ Circomphalus foliaceolamellosus ・ Circopetes ・ Circopetes obtusata ・ Circoscrizione ・ Circourt ・ Circourt-sur-Mouzon ・ Circoviridae ・ Circovirus ・ Circoxena ditrocha ・ Circuba ・ Circuit ・ Circuit (administrative division) ・ Circuit (computer science) ・ Circuit (film) ・ Circuit (LCMS) ・ Circuit (software) ・ Circuit 9 Communications Private Limited ・ Circuit assignments in the Marshall Court ・ Circuit Bancaixa ・ Circuit Bancaixa 04/05 ・ Circuit Bancaixa 05/06 ・ Circuit Bancaixa 06/07 ・ Circuit Bancaixa 07/08 ・ Circuit bending ・ Circuit breaker ・ Circuit breaker (disambiguation) ・ Circuit Breaker (Transformers) Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Circuit (computer science) ： ウィキペディア英語版 Circuit (computer science) In theoretical computer science, a circuit is a model of computation in which input values proceed through a sequence of gates, each of which computes a function. Circuits of this kind provide a generalization of Boolean circuits and a mathematical model for digital logic circuits. Circuits are defined by the gates they contain and the values the gates can produce. For example, the values in a Boolean circuit are boolean values, and the circuit includes conjunction, disjunction, and negation gates. The values in an integer circuit are sets of integers and the gates compute set union, set intersection, and set complement, as well as the arithmetic operations addition and multiplication. == Formal definition == A circuit is a triple $(M,\; L,\; G)$, where * $M$ is a set of values, * $L$ is a set of gate labels, each of which is a function from $M^$ to $M$ for some non-negative integer $i$ (where $i$ represents the number of inputs to the gate), and * $G$ is a labelled directed acyclic graph with labels from $L$. The vertices of the graph are called ''gates''. For each gate $g$ of in-degree $i$, the gate $g$ can be labeled by an element $\backslash ell$ of $L$ if and only if $\backslash ell$ is defined on $M^$. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Circuit (computer science)」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.